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Abstract 

We study the structure of finite quandles in terms of subquandles. Every finite quandle Q 
decomposes in a natural way as a union of disjoint Q-complemented subquandles; this decom- 
position coincides with the usual orbit decomposition of Q. Conversely, the structure of a finite 
quandle with a given orbit decomposition is determined by its structure maps. We describe a 
procedure for finding all non-connected quandle structures on a disjoint union of subquandles. 
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1 Introduction 

A quandle is a set Q with a binary operation > satisfying 

(i) x> X — X for every x £ Q, 

(ii) For every pair x,y G Q, there is a unique z £ Q such that x = z> y, and 

(iii) For every x,y, z £ Q, we have (x > y) > z — (x > z) > (y t> z). 

If (Q, >) satisfies (ii) and (iii), Q is a rack. Quandles form a category with morphisms (j) : Q ^ Q' 
defined as maps which preserve the quandle operation, i.e. 

0(gi i>92) = <t>{qi) >' 0(92) 

where > is the quandle operation in Q and >' is the quandle operation in Q' . A bijective quandle 
homomorphism is a quandle isomorphism, as expected. Axiom (ii) implies that the map fb'Q—>^Q 
defined by /&(a) = a > 5 is bijective for all b £ Q; the inverse then defines a second operation 
a b = f^^{a), called the dual operation of Q; the quandle (Q,i>^^) is the dual of Q. Quandles 
have been studied in many recent papers; see for more on the history of racks and quandles. 

Standard examples of quandles include Alexander quandles, i.e., modules M over the ring A = 
X[t^^] of Laurent polynomials in one variable with integer coefficients with quandle operation given 
by 

x>y — tx + {1 — t)y, 

and groups, which are quandles with quandle operation given hy x > y — y~^xy. If the group is 
abelian, the quandle operation reduces to x\> y — x, and the quandle is trivial. 
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Quandles are of interest to topologists since the knot quandle (see j^) is a complete invariant 
of knots up to homeomorphism of topological pairs. Finite quandles are of particular interest as a 
source of computable knot invariants such as the counting invariants |Hom(ii', C)| where if is a knot 
quandle and C is a finite coloring quandle as well as related invariants which make use of various 
quandle cohomology theories (see 0, [3], etc.) 

In this paper, we study the structure of finite quandles in terms of subquandles. Our initial goal 
was to try to find something like a Sylow theorem for finite quandles. In section |5J we study the 
structure of finite quandles in terms of orbit subquandles. We show how to determine all quandles 
with a given two-subquandle orbit decomposition and we discuss how to find quandle structures on 
a union of three or more orbit subquandles. 

In section 13 we use quandle matrices (see [5]) to study the structure of finite quandles. We 
describe algorithms for finding the orbit decomposition of a finite quandle and for finding quandle 
structures on a disjoint union of n subquandles. This is intended to lay the groundwork for the 
related problem of counting the number of ways of filling in zeroes in a quandle presentation matrix 
to obtain a finite quandle; it is hoped that a solution to this problem might give new insights into the 
quandle-counting invariants of knots and links studied in various recent papers (|S], [S]). Maple code 
for finding rack actions and orbit decompositions is available at www. esotericka. org/quandles. 

2 Orbit Decomposition 

Let Q be a quandle. A subquandle X C Q is a subset of Q which is itself a quandle under >. Unlike 
the case of groups, in which the intersection of any collection of subgroups is always non-empty 
(containing at least the identity clement), a collection of subquandles of a given quandle may be 
pairwise disjoint. Indeed, unlike groups, every subset X (Z Q which is closed under > is a subquandle: 
if X is closed under >, the restriction /blx : X X is bijective for every b & X, and axiom (ii) is 
satisfied. Since axioms (i) and (iii) are automatic for any subset of Q, this makes X a subquandle. 
Thus we have 

Lemma 1 Let {Q,>) be a quandle and X <Z Q a subset. Then X is a subquandle iff X is closed 
under >. 

We would like to understand the structure of a quandle in terms of its subquandles. A quandle 
which can be written as a union of two disjoint subquandles has been called decomposable in the 
literature (see (7], etc.), and a quandle which is not a disjoint union of two subquandles is 
indecomposable. The existence of indecomposable quandles follows from the fact that the complement 
of a subquandle is not necessarily a subquandle. However, as observed in [11] . indecomposability 
of a quandle Q does not imply that Q has no subquandles, nor even that the quandle cannot be 
decomposed as a disjoint union of three or more subquandles. 

Indeed, every singleton subset of a quandle is itself a subquandle, though the analogous statement 
is not true for non-quandle racks. Thus every quandle decomposes in an unhelpful way as a disjoint 
union of singleton subquandles. In (11) . we find the dihedral quandle i?9, an indecomposable quandle 
which can be written as a disjoint union of three isomorphic subquandles. Though this quandle is 
"indecomposable," since the complements of each of the three subquandles are not closed under 
>, it nevertheless has an internal structure determined by its component subquandles - namely, 
a Cartesian product of a quandle of order three with itself. This is an example of a congruence 
structure (see (r2]'). 
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Definition 1 Let Q be a quandle and X C Q a subquandle. We say that X is complemented in 
Q or Q- complemented if Q \ X is a subquandle of Q. Note that since the empty set is a quandle, 
every quandle Q is complemented in itself. A quandle Q is complementary if it has a nonempty 
Q-complemented subquandle. 

A complementary quandle Q may have subquandles which are not Q-complemented; indeed, 
every singleton subset of Q is a subquandle, while in general Q \ {x} is not a subquandle. It is clear 
from the definition of decomposability that a quandle is decomposable iff it is complementary. 

[TU] includes the following definition: 

Definition 2 A quandle is algebraically connected or just connected if for every a,b ^ Q, we have 

(. . . ((a Oi Xi) O2X2) ■■■) On Xn^h 

for some a;i, . . . , x„ e Q, Oi • • • o„ G {>, t>^^}. The set of all such 6 e Q is the orbit of a. 

It is well-known that algebraic connectedness coincides with indccomposability in the sense de- 
fined above, and hence coincides with non-complementarity. 

Lemma 2 Let X and Y be subquandles of a quandle Q. Then X HY is a subquandle. If X and Y 
are Q- complemented, so is X HY. 

Proof. Let x,y G X CiY. Then xi> y G X since X is a subquandle, and x o y € Y since F is a 
subquandle. Hence x t> y £ X CiY, and X CiY is closed under >, and X HY is a subquandle by 
lemma ^ 

Now, suppose X and Y are Q-complemented; we must show that Z = Q \ {X DY) = {Q \ X) U 
(Q \ F) is a subquandle. Let x,y G Z. li x and y are both in Q\X or both in Q \ y then x!>y G Z 
since Q \ X and Q\Y are closed under >. li x G Q\X and y ^ Q \ X , then y G X, which implies 
w = x\>yGQ\X<zZ, since otherwise the closure of X under would imply w t>^^ y ~ x G X , 
contradicting our choice of x. Similarly, y G Q\Y and x G Z \ {Q \ X) implies y t' x G Q \ Y C Z, 
and Z is closed under > as required. □ 

Theorem 3 Let Q be a finite quandle. Then Q may be written as 

Q - Oi u O2 n • • ■ n Q„ 

where every Qi is Q- complemented and no proper subquandle of any Qi is Q- complemented. This 
decomposition is well-defined up to isomorphism; if Q = Q' , then in the decompositions 

Q = QiU-UQn and Q' = Q[U ■ ■ ■ UQ'^, 

we have then n — m and (after reordering if necessary), Qi = Q[. 

Remark 1 The decomposition of a finite quandle into orbits coincides with our notion of decom- 
position into Q-complemented subquandles; this follows from the observation that the orbits in Q 
are Q-complemented subquandles. Q-complemented subquandle decomposition then gives us a new 
perspective on the division of Q into disjoint orbits. Indeed, we will see how to construct a quandle 
with a specified list of orbits, when such exists. See also proposition 1.17. 
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Proof. For every a G Q, define S{a) to be the intersection of all Q-complemented subquandles of 
Q containing a. The collection {S'(a) | a e Q} is the orbit decomposition of Q: each S{a) is Q- 
complemented, no proper subquandle of any S{a) is Q-complemented, and S{a) fl S{b) ^ implies 
S{a) = S{b). Since the empty quandle is Q-complemented, if Q has no nonempty Q-complemented 
proper subquandles, then {S{a) \ a & Q} = {Q}; in any case, Ua£QS{a) = Q. 

If : Q ^ Q' is an isomorphism, then for any subquandle S C Q the restriction (f)\s is an 
isomorphism onto a subquandle of Q' . In particular, if S is Q-complemented, then 4'\q\s is also an 
isomorphism onto the subquandle Q' \ (f>{S'). Hence Q' has an isomorphic list of Q'-complemented 
subquandles before taking intersections, and thus has an isomorphic orbit decomposition. □ 



Example 1 Let Q be the trivial quandle r„ = {1, 2, . . . , n} with quandle operation i > j = i for all 
hi £ Q- Then every singleton subquandle {i} C Q is Q-complemented, so the orbit decomposition 
of Tn is the maximal partition r„ = {1} 11 {2} 11 • • • 11 {n}. 

Before we come to the next theorem, we need a definition. 

Definition 3 Let i? be a rack and S a quandle. A rack action of i? on 5 is a map from R to the 
set of automorphisms of 5, $ : i? ^ Aut(5') = {(f)r : S ^ S, r e i?}, such that 

4'r{4>r'{s)) = (t>r't>ri4>r{s)) 

for all r,r' R and for all s G S*. 

Example 2 Let Q be a quandle. Then the set F : Q ^ Aut(Q) = {fy : Q ^ Q \ fy{x) = x>y} is 
a rack action of Q on itself, since 

fz{fy{x)) = {x>y)> Z = {xt> z)> {yt> z) ^ fyt>z{fz{x)) 

for all x,y,z £ Q. 

Remark 2 Lemma 0] is a special case of lemma 1.18 in pp. 

Lemma 4 Let Q and Q' be finite quandles. Then there is a quandle U ^ Q\1Q' iff there are rack 
actions F : Q ^ Aut(Q') and G : Q' ^ Aut{Q) such that the compatibility conditions 

g^(a)>b^ gf^(^^){a>b) and fa{x) > y ^ fgja){x > y) 

are satisfied for all a,b £ Q, x,y £ Q' . 



Proof. (=>) Let U = QU Q' and let F, G be rack actions. Define 

\ 9y{x) xeQ,yeQ'. 

Then we assert that (U, >) is a quandle. The first quandle axiom is satisfied because Q and Q' are 
quandles themselves. The second axiom follows from the definition of rack action: each fa and gx 
defines a bijection of Q' and Q respectively, while the fact that Q and Q' are quandles says that 
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each element acts as a bijection on its own subquandle. Hence the action oi b on U = Q U Q' is 
bijective for each b € U, and axiom (ii) is satisfied. 

To see that U satisfies (iii), we simply check all the possibilities. If gi, q2 and qs are in the same 
subquandle, then (iii) is satisfied. If gi G Q ^-^d (72, G Q', then 

{qi >q2)>q3^ 5<?3 (.992 (9i)) = 9q2t>qA9q-A'li)) = ill > Is) > >93) 

since G is a rack action. Similarly, the fact that _F is a rack action implies that (qi > (72) i> 93 = 
(91 > 93) > (92 > 93) when 51 e Q' and 92, 93 e Q. 
If 9ij 92 G Q and 53 £ Q', then 

(91 > 92) > 93 = 9q3 (91 > 92) = 9q3 (91) > ffgs (92) = (91 > 93) > (92 > 93) 

since 5^3 is quandle homomorphism for each q^ G Q' . Similarly {qi > (72) i> 93 = (91 > 93) > (92 i> 93) 
when gi, 52 S Q' and q^ E Q since each /^g is a quandle homomorphism. 
Finally, if qi,qz G Q' and (72 G Q, then 

(gi >q2) l>93 = 9q2.ifq2i.l1)) = /g,3(g2)(9i l>93) = (9i >93) t> (92 >93)- 

Similarly, the compatibility condition ensures that [qi > (72) > 93 = (91 1> 93) c> ((72 t> (73) when gi , (73 G Q 
and <72 G Q'. 

(<^) liU = QMQ' , then one easily checks that F : Q ^ Aut{Q') and G : Q' ^ kvX{Q) are rack 
actions satisfying the compatibility condition. □ 

Indeed, as noted in X, lemma 01 can be easily generalized to obtain: 

Theorem 5 Let Qi, . . . , Q„ be finite quandles. Then there is a quandle Q — Uf^iQi if there are 
rack actions : Qi —^ Aut(Qj) satisfying the compatibility conditions 

'/'^X0r(«)) = <;.(,)(</'c''(«)) 

for all a G Qi, b G Qj and c G Qk- Moreover, {Qi, . . . , Qn} is the orbit decomposition of Q unless 
all the rack actions preserve a Qj -complemented subquandle A C Qj for some Qj. 

Proof. As above, for each x ^ Qi, y ^ Qj define x > y = 0^'*(a;). Then quandle axiom (i) is 
satisfied automatically since each Qi is itself a quandle. Axiom (ii) is satisfied since each element 
acts on each of the disjoint subquandles Qi by an automorphism, so the overall action is a bijection 
for each element. 

Axiom (iii) is satisfied by the compatibility conditions when the three elements are in distinct 
subquandles or when a and c are in one subquandle and b is in another. For example, if a G Qi, 
b G Qj and c G Qk we have 

(a > 5) > c = ^'\a) > c = («)) = = 'l^t^ > c) = (a > c) > (6 > c). 

As before, the rack action and automorphism requirements satisfy axiom (iii) in the other cases. 

Finally, note that removing any Qi from the list along with the corresponding 'I'*'-' and ^^'^ rack 
actions still defines a quandle, so the QiS are each Q-complemented. If no subquandle of any Qi is 
preserved by all the actions then no subquandle of Qi is Q-complemented and {Qi, ■ ■ ■ , Qn} is 
the orbit decomposition of Q. □ 
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Definition 4 Call the maps <J>''^ the structure maps of the quandle U with respect to the decom- 
position U = Qi n Q2 u • • • U Qn- 

Corollary 6 There is a quandle Q with orbits Qi, ■ ■ ■ ,Qn iff there are compatible rack actions 
: Qi — > Aut((5j) such that for every Qj -complemented proper subquandle S C Qj at least one of 
the automorphisms ^li^ for some a G Qi does not satisfy $^'^(5') = S. 

Proof. If C Qj is a proper Qj-complemented subquandle such that every ^^'-^ {S) — S, then S 
is an orbit of Q. □ 

Example 3 Let Qi, ■ ■ ■ ,Qn be any finite collection of finite quandles, and define : Qi — » 
Aut{Qj) by (^^■•'' = Idg^. for aU x & Qi. Then 

for all q ^ Qj, so each ^^'^ is a rack action. Moreover, 

'/'c''('/'r(«)) 

for alH, j, fc, so ?7 = Qi n • • ■ 11 Qn is a quandle. This example shows that there is always at least one 
quandle structure on the union of any finite collection of finite quandles. Indeed, if the subquandles 
Qi, . . . , Qn are non-complementary, then the orbits of U are precisely Qi, . . . , Qn- This example is 
sometimes called the disjoint union of the subquandles Qi, . . . , Q„ (see U2'). 

Example 4 Let Qi — {xi},i = 1 . . . n be a collection of n singleton quandles. Then the only 
possible rack actions by automorphisms of singleton quandles on other singleton quandles are the 
identity actions, so the only quandle structure with orbit decomposition consisting of all singletons 
must have Xi > Xj = Xi for all Xi, Xj € Q, that is, the trivial quandle T„. 

The observation that a quandle Qj C Q may have subquandles which are Qj-complemented 
but not Q-complemented implies that quandle may have multiple layers of orbit decompositions. 
Specifically, ii U = Qi 11 • • • 11 Qn is the orbit decomposition of U, then each Qi will have its own 
orbit decomposition, consisting of multiple subquandles if Qi is not connected. Define the subquandle 
depth of U to be the maximum number n of such layers of decomposition needed before all remaining 
orbit decompositions consist of connected subquandles. This subquandle depth is an invariant of 
quandle isomorphism type. A connected quandle has subquandle depth 0; indeed, we may take this 
as an alternate definition for "connected." 

Example 5 The quandle U with quandle matrix (see the next section) 



112 2 

2 2 11 
4 4 3 3 

3 3 4 4 



has orbit decomposition U = {1,2} II {3,4}. The two orbit subquandles are trivial and thus have 
further orbit decompositions {1} 11 {2} and {3} 11 {4}, so this quandle has subquandle depth 2. 
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The structure maps of theorem 5 define a quandle structure onU = QiU- ■ -UQn with subquandle 
depth 1. To find all non-connected quandle structures on U with subquandles Qi, . . . ,Qn we must 
consider not only quandle structures with subquandle depth 1 but all other possible subquandle 
depths. To obtain the list of all subquandle depth 2 quandle structures on U we must consider all 
partitions the set {Qi, . . . , Qn} into disjoint subsets. Then for each partition we apply theorem |S1 
to each subset in the partition, obtaining the list of all subquandle depth 1 quandles on each subset 
of the partition. Applying the theorem again to the resulting new lists of quandles yields a set 
including all subquandle depth 2 quandle structures on U. Applying this procedure recursively - 
that is, for each set 5 in a partition of {Qi, . . . , Q,i}, consider all the partitions of S, etc. - yields 
all non-connected quandle structures on U such that each Qi is a subquandle of U, since every 
non-connected quandle structure has some subquandle depth between 1 and n. Note that the sets of 
quandle structures obtained from distinct partitions of {Qi, . . . , Qn} are not disjoint - the structure 
in which all rack actions are trivial, for example, can be built from any partition (or partitioned 
partition, etc.). 

Summarizing, we have 

Corollary 7 Every non-connected quandle structure on U = QiII- • -IIQn with Qi subquandles has 
an orbit decomposition recursively obtainable from quandles with orbit decompositions consisting of 
subsets o/ Qi n • • • n Qn- 

Finally, if p : Q ^ Q' is an isomorphism of quandles where Q — Qi JI Q2 U ■ ■ ■ II Q'^ and 
Q' — Q[IIQ2U - ■ ■ IIQJ^ are the orbit decompositions of Q and Q', then denoting pjg. — pi, we have 

Pi (0b ^ (a)) = p{a>b) p{a)>p{b) ^ </'^'f(b)(Pj(a))- 

Hence we have 

Proposition 8 Let Qi, . . . , Q„ be finite quandles. Then two quandle structures on the union U = 
Qi n • • • n Qn given by and 5'*'-' are isomorphic iff there are automorphisms pi : Qi — + Qi such 
that 

Pji4>];\a)) = V'p/(b)(Pj(a)) 

for all a £ Qj,b^Qi. 

3 Quandle Matrices and computation 

The lists of quandles of order n < 6 in ^ and order n < 5 in show that many of the possi- 
ble quandle structures of small order may be understood as unions of disjoint subquandles. This 
observation naturally raises the question of how many different ways there are for two (or more) 
quandles to be put together, that is, how many quandle structures are possible on Q 11 Q' which 
have Q and Q' as subquandles. Theorem [S] gives us an answer, but we need some more convenient 
notation in order to permit computations. Quandle matrix notation (see ^) provides a solution for 
this problem. 

Definition 5 Let Q = {xi,X2t ■ ■ ,Xn} be a quandle. The matrix of Q, Mq, is the matrix ab- 
stracted from the operation table of Q by forgetting the xs and keeping only the subscripts. That 
is, we set {MQ)ij = k where Xk = Xi> Xj in Q. 
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Note that quandle axiom (i) enables us to deduce row and column labels and hence recover Q 
from Mq. 



Example 6 The Alexander quandle 
table 



A3/(i + 1) = {2:1 = 0,2:2 = \;X^ = 2} has operation 





Xi 


X2 


X3 




Xi 


X3 


X2 


X2 


X3 


X2 


Xl 


X3 


X2 


Xl 


X3 



and thus Mq = 



1 3 2 
3 2 1 

2 1 3 



A non-trivial quandle may have an orbit decomposition into trivial subquandles, and the orbits 
of a quandle need not be connected. 

Example 7 The quandle defined by the quandle matrix 

1112 

2 2 2 3 

3 3 3 1 

4 4 4 4 

has orbit decomposition as TsIITi with rack actions F : T3 ^ Ti given by fi{x) — f2{x) — fsix) — x 
and G : Ti — > T3 given by 54(1) = 2,54(2) = 3, and 54(3) = 1, that is, 94 is the permutation (123). 

Just as matrix notation provides a convenient way to specify finite quandles, we can use column 
vector notation to represent maps from one finite quandle to another. Specifically, given a map 
(/> : Q — > Q' where Q = {1,2, . . . ,n} and Q' = {1, 2, . . . , m} are quandles given by matrices Mq and 
Mq, we can represent the map </) as the n-component column vector 



0(1) 

m 

(t){n) 



(i) e {l,...,m}. 



Then a rack action F : Q ~> Ant{Q') may be represented as an to x n matrix where the ith column 
is the vector representation of fi : Q' ^ Q' ■ Lemma01then gives us an algorithm for determining all 
quandle structures on Q 11 Q' , namely let Q — {1,2, ... ,n} and Q' — {n-\-l, . . . ,n-\- to} be quandles 
with matrices Mq and Mqi respectively. Then 

(1) For every m x n matrix F with columns which are permutations of Q', check whether the 
matrix satisfies the rack action condition 

=F[Mq[z,j],z] Vz,jeg 

(2) For every n x m matrix G with columns which are permutations of Q, check whether the 
matrix satisfies the rack action condition 



G[i,j]^G[MQ,[i,j],i] Vt,3eQ' 
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(3) For every pair F, G of such matrices, test the compatibihty conditions 

M[F[t,k],j] = G[M'[t,k],F[G[k,i]]] yt,ke Q,j E Q' 

and 

M'[G[i,k],j] = F[M[i,klG[F[k,t]]] Vz,fc G Q',j e Q. 

(4) For every pair F, G which passes steps (l)-(3), the block matrix 



Mq 


G 


F 





is a quandle matrix. 

Conversely, given a quandle matrix Qm, we can read off the rack actions by simply interpreting 
Qm as a block matrix. 

We note that the generalization of this procedure to unions of more than two quandles does 
not give all possible quandle structures on the disjoint union of three or more subquandles, since 
this construction yields only quandles in which every given Qi is Q-complemented, i.e., quandle 
structures of subquandle depth 1. 

For example, the connected quandle Qa x Qj, has matrix 



"13 2 
3 2 1 
2 1 3 


7 9 8 
9 8 7 

8 7 9 


4 6 5 ' 
6 5 4 

5 4 6 


7 9 8 
9 8 7 

8 7 9 


4 6 5 
6 5 4 

5 4 6 


1 3 2 
3 2 1 

2 1 3 


4 6 5 
6 5 4 

5 4 6 


1 3 2 
3 2 1 

2 1 3 


7 9 8 
9 8 7 

8 7 9 



which has no x Qa-complemented subquandles. This quandle is isomorphic to the dihedral 
quandle Rg whose three-subquandle decomposition is noted in JI]. Indeed, we can use the division 
algorithm to write a quandle matrix for Q x Q' where \Q\ = n and \Q'\ — m by identifying {x,y) 
with {x — l)m + y for x = 1, . . . , n and y = 1, . . . , m. Then the matrix of Q x Q' is the block matrix 



{qii-l)m + MQ, 


{qi2 - l)m + Mq, 




{qim - 1)™ + Mq, 


{q2i - l)m + Mq> 


(922 - l)m + Mq> 




{q2m - 1)™ + Mq, 












iqm2 - 1)™ + Mq, 




{qrnm " l)m + Mq, 



where Mq ~ (qij) and Mq, are the matrices of Q and Q' respectively. 

Remark 3 In the last section, we noted that if a finite quandle Q is a union of three or more 
subquandles, then some quandle structures may have subquandle depth greater than 1, since x £ Qi 
need not imply xc>y e Qi. For example, the quandle Q below is a union of three subquandles Qi = 
{1,2}, = {3,4} and Q3 = {5,6}, and indeed there is an apparent block-matrix decomposition. 
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However, because Qi is not Q-complemented, there is no rack action : Q2 — > Aut((3i), for 
example. 







1 


2 


2 


1 


1 




2 


2 


5 


5 


2 


2 


Mq = 


3 


3 


3 


3 


3 


3 


4 


4 


4 


4 


4 


4 




5 


5 


1 


1 


5 


5 




6 


6 


6 


6 


6 


6 



To construct this subquandle depth 2 quandle from Qi,Q2 and Q3 we must first put together 
Q' = Qi n Q3 = T4, then find structure maps for Q = Q' ILQ2. 

Maple programs for finding rack actions and orbit decompositions of finite quandles represented 
by matrices are available in the file quandles-maple.txt at www. esotericka. org/quandles. 
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